FUSION TILINGS WITH INFINITE LOCAL COMPLEXITY 



NATALIE PRIEBE FRANK AND LORENZO SADUN 

Abstract. We propose a formalism for tilings with infinite local complexity (ILC), and 
especially fusion tilings with ILC. We allow an infinite variety of tile types but require that 
the space of possible tile types be compact. Examples include solenoids, pinwheel tilings, 
tilings with fault lines, and tilings with infinitely many tile sizes, shapes, or labels. Special 
attention is given to tilings where the infinite local complexity comes purely from geometry 
(shears) or comes purely from combinatorics (labels) . We examine spectral properties of the 
invariant measures and define a new notion of complexity that applies to ILC tilings. 



1. Definitions 

In the standard theory of tiling dynamical systems, which is motivated in part by the 
discovery of aperiodic solids, tilings are constructed from a finite number of tile types that 
can be thought of as atoms. It is usually assumed that these prototiles have only a finite 
number of possible types of adjacencies and this is called finite local complexity, or FLC 
Recently, many interesting tiling models have arisen that do not satisfy this property. 

In a tiling with infinite local complexity (ILC), there are infinitely many 2-tile patterns. 
Consider an ILC tiling that is made from a finite set of tile types. If we then 'collar' the tiles 
by marking each tile by the pattern of tiles around it, we obtain an equivalent tiling with 
infinitely many tile types. We therefore allow arbitrarily many tile types from the start, but 
require that the space of tile types should be compact. In particular, it should only be given 
the (usual) discrete topology when the set of possible tiles is finite. 

1.1. Tiles, labels, patches, tilings, and hulls. We will construct tilings of Euclidean 
space M. d . A tile t is a pair t = (supp(t), label(t)), where supp(t), the support, is a closed set 
homeomorphic to a ball in M. d , and label(t) is an element of some compact metric space C. 
We will move tiles around using the action of translation by all elements of lR d . An element 
x G lR d acts on a tile t by acting on its support: t — x = (supp(t) — x, label(t)). Two tiles t\ 
and t 2 are said to be equivalent if there is an x G M. d such that t± — x — t 2 - For convenience 
we collect one representative of each tile type into a prototile set V . This is equivalent to 
picking a point in the tile, called a control point, that is placed at the origin. If the tiles are 
convex, then it is often convenient to pick each tile's control point to be its center of mass. 
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If a sequence of tile labels converges in £ to a limiting label, we require that the supports of 
the corresponding prototiles converge in the Hausdorff metric to the support of the prototile 
with the limiting label. This condition constrains both the shapes of the prototiles and the 
locations of the control points. This is where our paradigm separates from the 'usual' tiling 
theory: not only can there be infinitely many tile types, but those tile types may approximate 
one another. 

Given a fixed prototile set V, we can form patches and tilings using copies of tiles from V. 
A V-patch (or patch, for short) is a connected union of tiles equivalent to tiles from V, whose 
supports intersect only on their boundaries. A tiling T is an infinite patch whose support 
covers all of M. d . An equivalent definition of finite local complexity (FLC) is that T contains 
only a finite number of two-tile patches up to translational equivalence. 

We make a metric on tiles that will be extended to tilings. The distance between two 
tiles is d(ti,t 2 ) = max{d,H(supp(ti) , suppfo)), dc(label(ti), labelfo))}, where dn is Hausdorff 
distance on subsets of M. d and dc is the metric on C We can extend this to finite patches 
that have a one-to-one correspondence between their tiles by letting the distance between two 
patches be the maximum distance between pairs of corresponding tiles. Finally we extend 
this to tilings by saying that the distance between two tilings is the minimum e for which 
the two tilings have patches containing the ball of radius 1/e around the origin that differ by 
at most e. If there is no e < 1 for which this is true, we simply define the distance between 
the tilings to be I. 

Given a fixed tiling T, the continuous hull Qt of T is the closure of the translational orbit 
of T: 

tt T = {T-x such that x G R d } 

More generally, a tiling space Q is a closed, translationally invariant set of tilings constructed 
using some fixed prototile set. In both cases we have a dynamical system (Q,R d ) which we 
can study from topological or measure-theoretic perspectives. 

The tiling space Q is necessarily compact. This follows from the compactness of V together 
with the fact that the possible offsets between the control points of two adjacent tiles lie 
in a closed and bounded subset of lR d . Given any sequence of tilings T n e f2, there is a 
subsequence whose tiles at the origin converge in both label and position, a subsequence of 
that for which the tiles touching the "seed" tile converge, a further subsequence for which 
a second ring of tiles converges, and so on. From Cantor diagonalization we then get a 
subsequence that converges everywhere. Note that if V were not required to be compact, 
then Vt typically would not be compact, either; a sequence of tilings with a non-convergent 
sequence of tiles at the origin does not have had a convergent subsequence. 

1.2. Forms of infinite local complexity. There are a number of standard examples of 
tilings with ILC, exhibiting different ways that ILC emerges. In some tilings, tiles appear in 
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an infinite number of shapes, or even an infinite number of sizes. In others, the geometry of 
the tiles is simple, but tiles come with an infinite number of labels. In others, there are only 
finitely many tile types, but infinitely many ways for two tiles to meet. 

Bratteli-Vershik systems [7] are associated with 1-dimensional subshifts (and hence with 
FLC tilings) and also with non-expansive automorphisms of a Cantor set. These non- 
expansive automorphisms can be realized as ILC fusion tilings with an infinite tile set. 

In the pinwheel tiling [11], all tiles are l-2-\/5 right triangles, but the triangles point in 
infinitely many directions, uniformly distributed on the circle. With respect to translations, 
that means infinitely many tile types. Versions of the generalized pinwheel [13] exhibit tiles 
that are similar triangles, pointing in infinitely many directions and having infinitely many 
different sizes. 

ILC tilings can also occur with finite tile sets. One can have shears along a "fault line" 
where the tiles on one side of the line are offset from the tiles on the other side. For instance, 
imagine a tiling of IR 2 by two types of tiles, one a rectangle of irrational width a and height 
1, and the other a unit square. Imagine that these tiles assemble into alternating rows of 
unit-width and width-a tiles. There will be infinitely many offsets between adjacent tiles 
along each boundary between rows. This behavior occurs frequently in tilings generated by 
substitutions and generalized substitutions when the linear stretching factor is not a Pisot 
number [2, 4, 5, 9, 13]. 



1.3. Outline. In Section 2 we review the formalism of fusion for FLC tilings and adapt the 
definitions to the ILC setting. Most well-known examples of ILC tilings are fusion tilings, 
and much can be said about them. Many of the results of [ ] carry over, only with finite- 
dimensional vectors replaced by measures and with matrices replaced by maps of measures. 
In Section 3 we consider dynamical properties such as minimality and expansivity. Some 
well-known results concerning expansivity do not carry over to the ILC setting, and we 
define strong expansivity to account for the differences. In Section 4 we address the measure 
theory of ILC tilings, especially ILC fusion tilings. In Section 5 we adapt ideas of topological 
pressure and topological entropy to define a complexity function for ILC tilings. We also 
relate this complexity to expansivity. Finally, in Section 6 we survey the landscape of ILC 
tilings, defining different classes of ILC tilings, and seeing how various examples fit into the 
landscape. In the Appendix we present several examples in detail. 

Acknowledgments. We thank Ian Putnam for hospitality and many helpful discussions. 
We thank the Banff International Research Station and the participants of the 2011 Banff 
workshop on Aperiodic Order. The work of L.S. is partially supported by NSF grant DMS- 
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2. Compact fusion rules and fusion tilings 

In previous work [6] we defined fusion rules for tilings with finite local complexity, and 
now we adapt this definition to handle compact tiling spaces. Given two P-patches Pi and 
P2 and two translations X\, x-i G M d , if the union P\ — x\ U P2 — 22 forms a P-patch, and if 
P\ — x\ and P2 — X2 have no tiles in common, we call the union of Pi — x\ and P2 — X2 the 
fusion of Pi to P2. Patch fusion is simply a version of concatenation for geometric objects. 

Intuitively, a fusion tiling develops according to an atomic model: we have atoms, and 
those atoms group themselves into molecules, which group together into larger and larger 
structures. Let P = P be our prototile set, our "atoms". V is labeled by a compact set C . 
The first set of "molecules" they form is a set V\ of finite Po-patches labeled by a compact 
set C\. We use the notation V\ = {Pi(c)|c G £1}, where for each c G L\ the patch Pi(c) is 
a finite fusion of elements of Vq. 

Similarly, P 2 is a set of finite patches, indexed by a compact label set £2, that are fusions 
of the patches in Pi, and we write P 2 = {P2(c)|c G £2}- We continue in this fashion, 
constructing V n as a set of finite patches that are fusions of elements of V n -i, labeled by 
some compact set C n . While the elements of V n are technically P-patches, we can also think 
of them as P^-patches for any k < n by considering the elements of P& as prototiles. At each 
stage we assume that the locations of the patches are chosen such that Vk is homeomorphic 
to We require consistency between the metrics on the supertile sets in a way we will 
describe in section 2.1. 

The elements of V n are called n-supertiles. We collect them together into an atlas of 
patches we call our fusion rule: 

Tl = {V n , n > 0} = {P n (c) I n G N and c G £„} . 

We say that a finite patch is admitted by P if it can be arbitrarily well approximated by 
subsets of elements of P. If it actually appears inside P n (c) for some n and c G C n , we say 
it is literally admitted and if it appears only as the limit of literally admitted patches we 
say it is admitted in the limit. A tiling T of M. d is said to be a fusion tiling with fusion rule 
P if every patch of tiles contained in T is admitted by P. We denote by VL-r the set of all 
P-fusion tilings. 

For any n we may consider the related space that consists of the same tilings as Qn, 
except that the prototiles are elements of V n instead of Vq. That is, we ignore the lowest 
n levels of the hierarchy. In a fusion tiling, we can break each n-supertile into (n — 1)- 
supertiles using the subdivision map o~ n , which is a map from tt^ to f2^ _1 . It is clear that 
this subdivision map is always a continuous surjection, but it may not be an injection. If 
for all n it is, then we call the fusion rule recognizable. Recognizability means that there is 
a unique way to decompose each tiling as a union of n-supertiles. 
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To avoid trivialities, we assume that each V n consists only of supertiles that actually appear 
in some tiling in fl^. We can always achieve this by shrinking each set V n , eliminating those 
spurious supertiles that do not appear in any tilings. We also assume that each V n is non- 
empty, which is equivalent to Q-ji being non-empty. 

2.1. Metric on C n and V n . Each C n is assumed to be a compact metric space, with a 
metric compatible with the metric defined on lower levels of the hierarchy. Specifically, if 
two labels in C n are within e, then the prototiles P, P' G V n that represent them must have 
constituent (n — l)-supertiles that are in one-to-one correspondence, that differ by no more 
than e in the Hausdorff metric on their supports, and whose labels differ by no more than e 
in C n -i- 

In most examples we will want the metric on C n to be induced directly from the metric on 
C n -\. That is, for two n-supertiles to be considered close if and only if all of their constituent 
(n — l)-supertiles are close, and (by induction) if and only if all of their consitutent tiles 
are close. However, there are important examples where this is not the case, where two 
n-supertiles with different labels may have identical decompositions into (n — l)-supertiles. 
This can occur naturally when L n contains collaring information, and is essential to a variety 
of collaring schemes. 

Besides being compact metric spaces, the sets C n must admit well-defined cx-algebras of 
measurable subsets. We will henceforth assume that these algebras have been specified, and 
speak freely of measurable subsets of C n . Since V n is homeomorphic to C n , we can also 
speak of measurable subsets of V n . 

2.2. The transition map. A standard construct in both self-similar tiling and substitution 
sequence theory is the transition matrix, whose (i, j) entry counts how many tiles of type i 
are found in a substituted tile of type j. A similar analysis applies to fusions with FLC [6], 
where M n ^{i-,j) tells how many n-supertiles of type i are found in an iV-supertile of type 
j. These matrices satisfy M n ^ = M n ^ m M m ^ for each integer m between n and N. Many 
ergodic properties of a fusion tiling space, such as whether it is uniquely ergodic, reduce to 
properties of these matrices [6]. 

An apparent obstacle for fusion rules on non-FLC spaces is that the spaces C n that label 
n-supertiles need not be finite. However, since we require each n-supertile to be a finite 
fusion of (n — l)-supertiles, we can still define the transition map M n>N : V n x Vn — > Z by 

M n , N (P,Q) = #(PinQ) 

:= the number of n-supertiles equivalent to P in the A^-supertile Q. 

Thus the Qth 'column' M n ^(*, Q) gives the breakdown of Q in terms of the n-supertiles that 
it contains, and will consist of O's except in finitely many places. If there is more than one 
way that the n-supertiles can be fused to create Q (that is, if the fusion is not recognizable), 
we fix a preferred one to use in this and all other computations. 
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We will use the transition map in three different ways throughout this paper: as defined 
above, as a measure on V n , and as an operator mapping ("pushing forward") measures on 
Vn to measures on V n . We give the details on these three views in subsection 4.4. As in 
the FLC case, the transition map determines quite a bit about the invariant probability 
measures on Q-n. 

Example 1. Pinwheel tilings. In the pinwheel tiling, all tiles are 1, 2, v5 right triangles, but 
tilings consist of tiles pointing in infinitely many directions. We call a triangle with vertices 
at (—1.5, —.5), (.5, —.5) and (.5, .5) right-handed and give it label (R,0), and a triangle with 
vertices at (—1.5, .5), (.5, .5) and (.5, —.5) is called left-handed and has label (L,0). Our label 
set C consists of two circles, and the prototile with label (R,9) (resp^L,^)) is obtained by 
rotating the (R,0) (resp. (L,0)) prototile counterclockwise around the origin by 9. Two tiles 
are close in our tile metric if they have the same handedness, if their angles 9 are close, and 
if their centers are close. This is the same as being close in the Hausdorff metric. 

Likewise, C n consists of two circles, with the (R, 9) n-supertile being an expansion by 5 n ^ 2 
of the (R,9) tile, and likewise for the (L,9) n-supertile. Let a = tan _1 (l/2). Each (R,9) n- 

71 

supertile is built from five (n— l)-supertiles, two of type (L, 9 + a), one of type (L, 9 + a + — ), 
one of type (R, 9 + a) and one of type (R, 9 + a + Tr), arranged as in Figure 1. Likewise, each 



Figure 1. The pinwheel fusion rule builds n-supertiles from five (n — l)-supertiles 

7T 

(L, 9) n-supertile is built from (n — l)-supertiles of type (R, 9 — a), (R, 9 — a — — ), (L, 9 — a) 
and (L, 9 — a + n). 

To compute the transition map, consider M n ^ n+ i)((H, lu), (R,9)). It equals 1 if (H,u) = 
(R, 9 + a), (R, 9 + a + ir), or (L, 9 + a + ir/2), it equals 2 when (if, u) = (L,9 + a), and it 
equals otherwise. Transition for the (n + l)-supertile of type (L, 9) is similar. 

Since this example involves infinite many tile shapes, it necessarily involves infinitely many 
tile labels. The infinite local complexity has both a combinatorial and a geometric aspect, 
but both are consequences of rotational symmetry. We call this rotational infinite local 
complexity. 
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Example 2. Shear infinite local complexity. In our next example, each V n consists of only 
four supertiles, and the infinite local complexity comes from the geometry of how two tiles 

where the long edges are of some fixed length 
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nient to think of the four supertiles as being of types a, b, c, d, using the notation V\ = 
{Pi (a), Pi(b), -Pi(c), Pi(d)}. We construct the n-supertiles from the level (n — l)-supertiles 
using the same combinatorics as we did to make the 1-supertiles from the prototiles. For 
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If a is chosen irrational, then fault lines develop. There are countably many 2-tile patterns 
that are literally admitted and uncountably many that are admitted in the limit. If a is 
chosen rational, then there are only finitely many ways for two n-supertiles to meet, but 
this number increases with n. Either way, the large-scale structure of the tilings is different 
from that of a self-similar FLC substitution tiling. These differences show up in the spectral 
theory, cohomology, and complexity. (See [4, 5] and references therein.) 

Since at each stage there are only four supertile types, the transition operator M n , n+ i is 
"l 1 1 f 



the matrix 



3 3 
3 3 
9 



and M n ^N is the (N — n)th power of this matrix. 



Example 3. Combinatorial infinite local complexity. Because its dynamical system is not 
expansive, the dyadic solenoid system is not topologically conjugate to a tiling system with 
finite local complexity. However, it can be expressed as an ILC fusion tiling with infinitely 
many tile labels. In this example the geometry is trivial and the infinite local complexity is 
purely combinatorial. 

The prototiles are unit length tiles that carry labels {A , Ai, . . .}U {Aqo}, such that = 
lim A n is the only accumulation point of the label set. We define 



Vi = {A 1 A ,A 2 Ao,A 3 Ao,...,A 00 A }, 
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in other words P\{k) = A^Aq for k — 1, 2, ... , oo. Similarly we define 

P 2 = {Pi(2)P 1 (l),P 1 (3)P 1 (l),..,P 1 (oo)P 1 (l)}. 

In general every element of V n +i takes the form P n+ \(k) = P n (k)P n (n), for all k > n + 1 
including k = oo. 

Tilings admitted by this fusion rule have A in every other spot, A\ in every fourth spot, 
and so on, with each species A^ with k < oo appearing in every 2 fc+1 st spot. In addition, there 
may be one (and only one) copy of A^. Since all A n tiles with n > k have the same location 
(mod 2 ), the location of an arbitrary A n with n > k gives a map to S 1 = R/2 k Z. Taken 
together, these maps associate a tiling with a point in the dyadic solenoid l^im(IR/2 fc Z,). A 
discrete version of this construction, mimicking an odometer rather than a solenoid, is called 
a "Toeplitz flow". [3] 

M n)n+ i(k, I) equals 1 if k = n or if k = I, and otherwise it is 0. For N > n and relevant 
values of (k,l), M n ^(k,l) equals 2 N ~ k ~ 1 if k < N, 1 if k = I, and otherwise. 

The complexity and ergodic theory of these examples will be worked out in the Appendix. 

2.3. Primitivity and the van Hove property. A fusion rule is said to be primitive if 
for any positive integer n and any open set U of supertiles in V n , there is an N > n such 
that every element of Vn contains an element of U. Primitivity means that the space fl-ji 
is fairly homogeneous, in that each tiling contains patches arbitrarily close to any particular 
admissible patch. 

A van Hove sequence {A m } of subsets of IR d consists of sets whose boundaries are increas- 
ingly trivial relative to their interiors in a precise sense. For any set A e M. d and r > 0, 
let 

A +r = {iel' i : dist(x, A) < r}, 

where "dist" denotes Euclidean distance. A sequence of sets {A n } of sets in R d is called a 
van Hove sequence if for any r > 

lim v<J«a^) =0| 

n->oo Vol(^4 n ) 

where dA is the boundary of A and Vol is Euclidean volume. 

Given a fusion rule 1Z, we may make a sequence of sets in M. d by taking one n-supertile 
for each n and calling its support A n . We say 1Z is a van Hove fusion rule if every such 
sequence is a van Hove sequence. Equivalently, a fusion rule is van Hove if for each e > 
and each r > there exists an integer no such that each n-supertile A, with n > no, has 
Vol{dA) +r < eVol(A). 

3. Dynamics of ILC tiling spaces 

A compact tiling space fi-^., by definition, is invariant under translation by elements of IR d . 
The action of translation is continuous in the tiling metric and gives rise to a topological 
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dynamical system (f2^,IR d ). Tiling dynamical systems have been studied extensively in the 
FLC case, and in this section we investigate the dynamics of ILC tiling systems in general 
and in the fusion situation. We show when a fusion tiling dynamical system is minimal, and 
we discuss what expansivity means and introduce the related concept of strong expansivity. 

3.1. Minimality. Recall that a topological dynamical system is said to be minimal if every 
orbit is dense. 

Proposition 3.1. If the fusion rule IZ is primitive, then the fusion tiling space is 
minimal. Conversely, if 1Z is recognizable and van Hove but is not primitive, then 
is not minimal. 

Proof. First suppose that 1Z is primitive. Fix any T G VL-r and let T' be any other element 
of Q n . We will show that for any e > there is a v such that d(T - v, T) < e. Let P' C T 
be the patch of tiles in T' containing the ball of radius 1/e about the origin. We know that 
P' is admitted by 1Z, so there is an n and an P n (c) G V n for which the distance between P' 
and a subpatch of P n (c) is less than e/2. 

Consider an open subset I C V n that contains P n (c) and is less than e/2 in diameter. 
By primitivity, there is an N > n such that every element of Vn contains an element of /. 
Choose any iV-supertile in T and let v be the translation that brings that iV-supertile to the 
origin in such a way that / fl (T — v) ^ 0. That is, T — v has a patch at the origin that is 
within e/2 of P' . This means that d(T — v, T') < e, as desired. 

Now suppose that 7Z is recognizable and van Hove but not primitive. Pick an n-supertile 
P and a neighborhood U G V n of P such that there exist supertiles of arbitrarily high order 
that do not contain any elements of U. By recognizability, this means that there is an open 
set U of patches such that there are supertiles of arbitrarily high order that do not contain 
patches equivalent to elements of U . (The difference between U and U is that elements of 
U may be marked with labels that carry additional information, as with collaring, while 
elements of U are not.) Let T be a tiling featuring an element of U near the origin. For 
each sufficiently large N, let T N be a tiling where a ball of radius N around the origin sits 
in a supertile that does not contain any elements of U. The existence of such supertiles is 
guaranteed by the van Hove property. By compactness, the sequence Tjv has a subsequence 
that converges to a tiling Too, and none of the patches of U appear anywhere in T^. This 
means that T is not in the orbit closure of T^, and hence that Q-r is not minimal. □ 

If a fusion rule is neither primitive nor van Hove, then the tiling space may or may not 
be minimal. For instance, the Chacon substitution a — > aaba, b — > b yields a minimal tiling 
space, but the substitution a — > aaba, b — > b, c — > cede, d — >■ d does not. 

3.2. Expansivity and transversals. A tiling space is said to have expansive translational 
dynamics if there is an e > such that the condition d(T — x, T' — x) < e for all x implies 
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that T' = T — y for some y E M. d with \y\ < e. In other words, in an expansive system, 
tilings that are close must have translates that are no longer close, unless they were small 
translates of each other to begin with. 

Every tiling in a tiling space is a bounded translate of a tiling that has a control point at 
the origin (and therefore contains a tile in Vq). These tilings comprise the transversal S of 
a tiling space. There is a neighborhood of any tiling T in a tiling space that is homeomorphic 
to the product of a disk in M. d (for instance, an open set containing the origin in its tile in 
T) and a neighborhood in S (for instance, all tilings that are equivalent to T in a ball of 
some radius around the origin). We can think of the transversal as a sort of global Poincare 
section for the action of translation. 

When a tiling has finite local complexity, the transversal is totally disconnected and in most 
standard examples is in fact a Cantor set. Tiling spaces with infinite local complexity can also 
have totally disconnected transversals. This property is invariant under homeomorphism. 

Lemma 3.2. If two tiling spaces are homeomorphic and one has a totally disconnected 
transversal, then so does the other. 

Proof. Let S and S' be transversals for homeomorphic tiling spaces Q and Q' , and let : 
f2 — > Q' be the homeomorphism. Suppose T e S, with S totally disconnected. We construct 
a neighborhood of T in by taking the product of an e-disc in R d with a neighborhood 
of T in S. In other words, a neighborhood of T in S parametrizes the path components 
of a neighborhood of T in Q. By adjusting the homeomorphism by a translation, we can 
assume that 0(T) G S'. Since homeomorphisms preserve local path components, there is a 
neighborhood of 0(T) in S' that is homeomorphic to a neighborhood of T in S. Since S and 
S' are locally homeomorphic, and since total disconnectivity is a local property, S' is totally 
disconnected. □ 

In addition to their transversals being totally disconnected, FLC tiling spaces always have 
expansive translational dynamics. The converse does not hold. 

Theorem 3.3. There exists a tiling space Q with totally disconnected transversal and ex- 
pansive translational dynamics that is not homeomorphic to an FLC tiling space. 

Proof. The dyadic solenoid has a totally disconnected transversal (namely an odometer) and 
is known not to be homeomorphic to any FLC tiling space, due to its lack of asymptotic 
composants. We will construct tilings that are combinatorially the same as those of the 
dyadic solenoid, but in which the tiles do not all have unit length. By choosing the tile lengths 
appropriately, we can make the translational dynamics expansive. Changing all the tile sizes 
to 1 while preserving the position of the origin within a tile gives a homeomorphism from this 
tiling space to the dyadic solenoid, showing that this tiling space cannot be homeomorphic 
to an FLC tiling space. 
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In this example, our label set is a union of subsets of intervals, one such subset for each 
non-negative integer, plus a single limit point. The n-th interval describes the possible 
lengths of tiles of general type n, which we denote A n . The possible sequences of general 
tile types is exactly as with the dyadic solenoid, and the lengths of the tiles are determined 
from the sequence. 

For each tile t in such a sequence, let St be the set of integers n > 10 such that there is an 
A n tile within n 2 tiles of t. The length of t is defined to be 1 + n~ x . If a tile is within n 2 

neSt 

tiles of an A n , then it must be at least 2™ — n 2 tiles away from any A m with m > n. For this 
to be within m 2 , we must have m of order 2 n//2 . The expression 1 + n" 1 thus converges 

neS t 

quickly, and each tile has a well-defined length. A limiting tile A^ must have length exactly 
1. 

Note that the stretching changes the lengths of each A n tile by less than 2 1_ 2 . However, 
it stretches out the 2n 2 tiles surrounding the A n tile by a total amount between 2n and 
2n + n 2 2 2_ 2 . If two tilings T and T' are very close, with T having an A n tile at a location 
y and T' having an A m tile at the same location (up to a tiny translation), with m > n or 
m = oo, then for some x < (n + l) 2 , the tiles of T and T' near x + y are offset by more than 
1/4. Therefore, the tiling dynamics are expansive, while the transversal remains a totally 
disconnected odometer. □ 

3.3. Strong Expansivity. In the proof of Theorem 3.3, we introduced expansivity in the 
tiling flow via a small change to the sizes of some tile types, changes that accumulated to 
give macroscopic offsets. However, this stretching does not change the dynamics of the first 
return map on the transversal, which remains addition by 1 on an odometer. In particular, 
the action of the first return map is not expansive, and in fact is equicontinuous. In general, 
it is the first return map, and not the tiling flow itself, that determines the homeomorphism 
type of a 1-dimensional tiling space. 

Lemma 3.4. If Q is a 1-dimensional tiling space whose canonical transversal is totally dis- 
connected, and if the first return map on the transversal is expansive, then Q is homeomorphic 
to an FLC tiling space. 

Proof. Suppose that the (iterated) first return map eventually separates any two distinct 
points in the transversal by a distance of e or more. Partition the transversal into a finite 
number of clopen sets of diameter less than e, and associate each clopen set with a tile type. 
Make each tile have length 1. For each point in the transversal we associate a tiling, with a 
tile centered at the origin, and with the n-th tile marking which clopen set the n-th return 
of the point is in. That is, the transversal is isomorphic to a (bi-infinite) subshift on a finite 
number of symbols, with the first return map corresponding to a shift by one. This extends 
to a homeomorphism between Q and an FLC tiling space. (Note that this homeomorphism 
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need not be a topological conjugacy. It commutes with translations if and only if every tile 
in the Q system has length exactly 1.) □ 

For analogous results in higher dimensions, we need a property that generalizes the ex- 
pansivity of the first return map. 

Definition 3.5. A tiling space fi (or any space with an M. d action) is called strongly expansive 
if there exists an e > such that, for any T, T' G £1, if there is a homeomorphism h of M. d 
with h(0) = and d(T - x, T' - h(x)) < e for all x G R d , then T = T - x for some 
x G R d with \x \ < e. 

In other words, the flow separates points that are not already small translates of one 
another, even if you allow a time change between how the flow acts on T and how it acts on 

r. 

The stretched solenoid of theorem 3.3 was expansive but not strongly expansive. This 
distinction between regular and strong expansivity is essential for ILC tiling spaces, but 
unnecessary for FLC tiling spaces. 

Theorem 3.6. Strong expansivity implies expansivity. For FLC tiling spaces, expansivity 
implies strong expansivity. 

Proof. Expansivity is a special case of strong expansivity, where we restrict the homeomor- 
phism h to be the identity. For the partial converse, suppose that Q is an FLC tiling space 
with an expansive flow with constant e. Without loss of generality, we can assume that e is 
much smaller than the size of any tile, and is smaller than the distance between any distinct 
connected 2-tile patches. We will show that Q is strongly expansive with constant e/3. 

Suppose that we have tilings T and T' and a self-homeomorphism h of lR d such that 
h(0) = and d(T - x,T - h(x)) < e/3 for all x. Then we claim that \x - h(x)\ < 2e/3 for 
all x, and hence that d(T — x, T' — x) < e/3 + 2e/3 = e, implying that T' is a translate of T 
by less than e. Since the tiling metric on any small piece of a translational orbit is the same 
as the Euclidean metric, and since d(T, T') < e/3, T' is a translate by less than e/3. 

To prove the claim, suppose that there is an x with \x\ < 3/e such that \h(x) — x\ > 2e/3. 
By continuity, we can find such an x with \h(x) — x\ — 2e/3. However, since d(T.T') < e/3, 
the pattern of tiles in T and T' is exactly the same out to distance 3/e (up to an overall 
translation of less than e/3). Since the local neighborhoods of T — x and T' — x agree to 
within an e/3 translation, and since T' — x and T' — h(x) disagree by at least 2e/3, the tiles 
near the origin of T — x and T' — h(x) are offset by at least e/3 (and by much less than 
the spacing between tiles) which is a contradiction. This is the base case of an inductive 
argument. 

Next, assuming there are no points with \x\ < 3k/e where \x — h(x)\ > 2e/3, we show 
that there are no points with |x| < 3(k + l)/e with \x — h(x)\ > 2e/3. If such an x exists, 
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take y = kxj (k + 1), so \y\ < 3k/e and \x — y\ < 3/e. Since d(T — y,T' — h(y)) < e/3 and 
\y — h(y) \ is small, the pattern of tiles in T and T' are the same out to distance 3/e from y. 
Repeating the argument of the previous paragraph shows that x cannot exist. □ 

Theorem 3.7. If Q is a strongly expansive tiling space and Q' is a tiling space homeomorphic 
to Q, with the homeomorphism sending translational orbits to translational orbits, then Q! is 
strongly expansive. 

Proof. Suppose that Q is strongly expansive with constant e, that Q' is not strongly expan- 
sive, and suppose that / : Q' — > Q is a homeomorphism that preserves orbits. Since / is 
uniformly continuous, there is a 5 such that any two points within 5 in Q' are mapped to 
points within e in Q. We can find a pair of tilings T' 1; T' 2 G Q' , not small translates of one 
another, and an ft' : R d -»■ R d such that d(T[ - x, T' 2 - h'(x)) < 5 for all x. Let Ti = /(Ti) 
and T 2 = /(T 2 ). Since / maps orbits to orbits, there is a homeomorphism 7li2 : M d — > K d 
such that /(Ti - x) = T 1 - 7l (x) and f(T 2 - x) = T 2 - 72 (x). Note that 7 li2 (0) = 0. 
Since d(T[ — x, T' 2 — h'(x)) < 5, d(Ti — ji(x), T 2 — 72 ° h'(x)) < e. Taking y = ji(x) and 
h(y) = 72 o h! o 7J -1 , we have that d(Ti — y, T 2 — ft. (2/)) < e, which implies that Ti and T 2 
are small translates of one another, which implies that T\ and T 2 are small translates of one 
another, which is a contradiction. □ 

Lemma 3.8. A 1- dimensional tiling space is strongly expansive if and only if the first return 
map on the transversal is expansive. 

Proof. If the first return map is not expansive, then one can find arbitrarily close tilings 
T, T' whose orbits on the first return map remain close. The type of the nth tile of T must 
therefore be close to the tile type of T', and so the length of the each tile in T must be 
close to the length of the corresponding tile in T'. By taking h(x) to increase by the length 
of a tile in T' when x increases by the length of a corrseponding tile in T, and by keeping 
the derivative h'(x) constant on each such interval, we ensure that T — x remains close to 
T' — h(x) for all x. 

Conversely, if the first return map is expansive, then any two tilings eventually have 
substantially different sequences of tiles. If T — x and T' — h(x) remain close, then, as x 
increases, the number of vertices that cross the origin will be the same for T and T', since 
if there is a vertex at the origin in T — x, then there must be a vertex within e of the origin 
in T' — h(x) (and vice- versa). Thus the nth tile of T must line up with the nth tile of T'. 
But these are eventually different by more than e. □ 

Corollary 3.9. A 1-dimensional tiling space is homeomorphic to a 1-dimensional FLC tiling 
space if and only if it is strongly expansive and has totally disconnected transversal. 

Proof. Suppose that Q is a one-dimensional tiling space homeomorphic to an FLC tiling space 
Q'. Then since Q' has a totally disconnected transversal, so must Q by Lemma 3.2. Moreover, 
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since the homeomorphism must preserve path components and those are the translational 
orbits, by Theorem 3.7, Q must be strongly expansive. 

On the other hand suppose Q is strongly expansive and has a totally disconnected transver- 
sal. The result follows from Lemmas and 3.4 and 3.8. □ 

A natural conjecture is that higher-dimensional tiling spaces are homeomorphic to FLC 
tiling spaces if and only if they are strongly expansive and have totally disconnected transver- 
sals. We believe this conjecture to be false, and we present the tiling of subsection A. 3.1 as 
a likely counterexample. However, if the geometry of the tiles can be controlled, then the 
result is true. 

Theorem 3.10. Let Q be a tiling space with totally disconnected transversal and with strongly 
expansive translational dynamics. If Q is homeomorphic to a tiling space Q' that has a finite 
number of shapes and sizes of 2-tile patches (albeit possibly an infinite number of tile labels), 
then Q is homeomorphic to an FLC tiling space. 

Proof. We will construct a homeomorphism from Q' (and hence from Q) into a tiling space Q" 
that is a suspension of a Z d action on a totally disconnected space. Since strong expansivity is 
preserved by homeomorphisms, Q" has strongly expansive dynamics, and hence has expansive 
dynamics. Standard results about Cantor maps then imply that Q" is topologically conjugate 
to the suspension of a subshift, and hence to an FLC tiling space. 

We first convert Q' to a tiling space with a finite set of polyhedral tile shapes whose 
tiles meet full-face to full-face. This is done with the Voronoi trick. Assign a point to the 
interior of each prototile, such that prototiles of the same shape have the same marked point. 
Instead of having a collection of labeled tiles, we then have a collection of labeled points. 
Then associate each marked point to its Voronoi cell — the set of points that are at least 
as close to that marked point as to any other marked point. This operation is a topological 
conjugacy. 

Next we apply the constructions of [15] to our tiling, noting that the arguments of [15] only 
used the finiteness of the geometric data associated with a tiling, and not the finiteness of 
the tile labels. We deform the sizes of each geometric class of tile such that the displacement 
between any two vertices is a vector with rational entries. By rescaling, we can then assume 
that the relative position of any two vertices is an integer vector. These shape deformations 
and rescalings are not topological conjugacies, but they do induce a homeomorphism of Q' 
to the space Q" of tilings by the deformed and rescaled tiles. There is then a natural map 
from Q" to the ci-torus, associating to any tiling the coordinates of all of its vertices mod 1. 
Our W 1 action on f2" is then the suspension of a Z d action on the fiber over any point of the 
torus. □ 
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4. Invariant measures 

The frequencies of patches in FLC tilings can be computed from translation-invariant Borel 
probability measures. There are only countably many possible patches, and it is possible to 
assign a nonnegative frequency to each one. When the system has infinite local complexity 
the space of patches can be uncountable. Frequencies should then be viewed not as numbers 
but as measures on appropriate spaces of patches. We consider the general case first before 
proceeding to fusion tilings. 

4.1. Measure and frequency for arbitrary ILC and FLC tilings. Consider any com- 
pact translation-invariant tiling space Q with a translation-invariant Borel probability mea- 
sure fi. Whether or not Q has FLC, the measure [i provides a reasonable notion of patch 
frequency that we now describe. Let T n be the space of all connected n-tile patches that 
appear in fl, modulo translation. JT n inherits a a-algebra of measurable sets from Vq. 1 

Definition 4.1. Let J-^ = U^J-^ be the space of all finite patches. A set I C Too of patches 
is called trim if, for some open set U C R d and for every T e fi, there is at most one pair 
(P,v) G / x U such that T — v contains the patch P. For each U C M. d , define the cylinder 
set 

fli tU = {TeSl such that there exists (P,v) 6 I xU with P e T — v.} 

The property of being trim, together with translation invariance, implies that ii(fli t u) is 
proportional to Vol(U) for all sufficiently small open sets U . The abstract frequency of a 
trim set I of patches is 

(1) freq li (I)=n(Q I , u )/Vol{U), 

for any open set U sufficiently small that each tiling is contained in flip i n a t most one way. 

This use of the word "frequency" is justified by the ergodic theorem as follows. Let xi,u 
be the indicator function for VLjjj and let -Br(O) be the ball centered at the origin of radius 
R. For /i-almost every T e Q can define 

freq, >T (I)Vol(U) = lim — ± [ Xl}U {T - v)d\, 

where A is Lebesgue measure on IR d . Notice that the integral counts Vol(U) each time an 
element of / is in -Br(O) fl T, up to small boundary effects. Thus the ergodic average is the 
average number of occurrences of / per unit area and represents a naive notion of frequency. 
If /i is ergodic, then freq^{I) = freq^I); if not, we must integrate freq^{I) over all 
T G fl to get the true frequency freq^I). 

1 A patch with n tiles is described by specifying n labels and n locations, and each patch can be so 
described in n! ways, one for each ordering of the tiles. Thus, T n is a subset of [(P ) n x M ( ™- 1)!i ]/S„, where 
S n is the group of permutations of the n tiles. 
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Since a subset of a trim set is trim, freq^ can be applied to all (measurable) subsets of /, 
and is countably additive on such subsets. This follows from the countable additivity of p, 
and the fact that, for small U, the cylinder sets based on disjoint subsets of / are disjoint. 
As a result, we can view freq^ as a measure on any trim subset of Too- 

However, freq^ should not be viewed as a measure on all of Too, since Too itself is not 
trim. If Ji and I2 are trim and disjoint but 1\ U I2 is not trim, then ili lt u and fli 2 ,u are not 
disjoint and in general pifl^uhv) P-{^h,u) + piS^i 2 ,u)- If we defined freq^{l\ U I2) to be 
p(^huh,u) /Vol(U) anyway, then freq^ would not be additive. 

4.2. Measures for FLC fusion tilings. We begin our investigation of invariant measures 
for fusion tilings by reviewing how they work when the local complexity is finite. In this case 
an individual patch P will usually have nonzero frequency and it suffices to look at cylinder 
sets £lp t u- When the fusion is van Hove and recognizable it is possible to compute the 
frequency of an arbitrary patch from the frequencies of high-order supertiles, which depend 
primarily on the transition matrices of the fusion rule. The reader can refer to [6] to flesh 
out the sketch we provide here. 

Let j n denote the number of distinct n-supertiles. For each invariant measure p, let 
Pn{i) > be the frequency of the z-th n-supertile P n (i). Defining these frequencies requires 
recognizability, so that we can uniquely determine whether a certain supertile lies in a certain 
place in a tiling T. (Strictly speaking, p n (i) is the sum of the frequencies of a family of larger 
patches that are all possible extensions of the supertile out to a specific ball that is larger 
than the recognizability radius.) 

The vectors p n £ IR-'™ satisfy the volume normalization condition 

jn 

(2) ^p n (i)Vol(P n (i)) 

1=1 

and the transition consistency condition 

(3) p n = M n)N p N 

for each N > n. For each patch P, 

jn 

freq^P) = lim V #(P in P n (i))p n (i), 

n— >oo ' * 

i=l 

where #(P in P n (i)) denotes the number of patches equivalent to P contained in the supertile 
P n (i). 

Since the supertile frequencies determine all the patch frequencies, and since the patch 
frequencies are tantamount to the measures on cylinder sets, an invariant measure on Q 
is equivalent to a sequence of vectors p n that are non-negative, volume normalized, and 
transition consistent. 



FUSION TILINGS WITH INFINITE LOCAL COMPLEXITY 



17 



It is possible to parameterize the space of invariant measures on because of this result. 
Transition consistency means that p n is a non-negative linear combination of the columns of 
M n ^. Let A n jv C W n be the convex polytope of all such non-negative linear combinations 
of the columns of M n ^ that are volume normalized, and let A n = DjvA^jv- The matrix 
M n ^ maps A 7v to A n . The inverse limit A^ of these polytopes parametrizes the invariant 
measures. So we can see, for instance, whether or not a certain fusion system is uniquely 
ergodic by looking at its transition matrices. 

4.3. The frequency measure on V n induced by p. Now we begin to develop the par- 
allel structures needed to handle the situation where p is a translation-invariant probability 
measure on an ILC fusion tiling space. Since the space V n may not be finite, instead of a 
vector p n e M. Jn , we have a measure on V n that represents frequencies of sets of n-supertiles. 
Recall that C n , and hence V n , comes equipped with a a-algebra of measurable sets. As long 
as we have exercised reasonable care in constructing V n (e.g., if we have chosen our control 
points so that every element of V contains an e-ball around the origin), every subset I C V n 
is automatically trim. Thus for small enough U, p(Qi t u) is proportional to Vol(U), and we 
define 

m _ K^i,u) 
Pn[ >~ Vol{UY 

The non-negativity and (finite and countable) additivity properties of p n follow from the 
corresponding properties of p. Furthermore, we will show in Theorem 4.2 that p n satisfies 
the volume normalization condition 



(4) / Vol(P)dp n = 1. 

4.4. Three ways to view M n ^. An n x N matrix can be viewed as a collection of nN 
numbers, as an ordered list of iV vectors in IR n , or as a linear transformation from K to 
]R n . Likewise, M nj jv(-P, Q) is a number, M n> Ar(*, Q) is a measure on V n , and M n ^ is a linear 
map from measures on Vn to measures on V n - 

For a fixed iV-supertile Q, we can view the Qth "column" M„ /v(* ) Q) of M n ^ as a measure 
on V n , which we denote C,n,Q- F° r an y measurable I C V n , let 

Cnd 1 ) = ^M n ,^(P,Q) := #(J in Q), 
Pel 

the number of n-supertiles in Q equivalent to those in /. Although / may be uncountable, 
there are only finitely many n-supertiles in Q, so the sum is guaranteed to be finite. Likewise, 
for any measurable function / on V n , and for fixed Q, 



(5) 
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As a linear transformation, M n ^ maps measures on Vn to measures on V n . Consider a 
measure v N on Vn- Define M n>N ^N on any measurable subset I of V n to be 
(6) 

(M rhN v N )(I)= [ M rhN (I,Q)dv N = I J2 M ^(P,Q)dv N = [ ( n , Q (I)dv N . 
JQeV N JQeV N PeI JQeV N 

Every measure in the range of M nj N is a sum or integral over the frequency measures Cn,Q — 
M(*, Q) for different Q's, just as every vector in the range of a matrix is a linear combination 
of the columns of the matrix. 

For brevity, we write v n for M n> NVN- Computing v n (I) involves a sum over P and an 
integral over Q. Likewise, using v n to integrate functions over Vn also involves summing 
over P and integrating over Q, with the sum inside the integral. Specifically, 

/ f(P)du n = f V f(P)M niN (P,Q)du N 
Jper„ JQ&Vn PeVn 

It is straightforward to check that the composition of these linear transformations is nat- 
ural: for n < m < N, M nt N^N = M ntm (M mt N^N)- Measures p n on V n and pn on Vn are 
said to be transition consistent if 

(7) p n = M n>N pN- 

This has exactly the same form as the transition consistency condition (3) for FLC fusions, 
only with the right hand side now denoting the induced measure rather than simple matrix 
multiplication. We say that a sequence of measures {p n }^l is transition consistent if p n and 
Pn are transition consistent for all n < N. 

Note that the measures ( n ^Q are not volume normalized, since if f(P) = Vol(P), then 

Vol(P)d( n , Q = Y, Vol(P)M n , N (P,Q) = Vol(Q). 

However, if vn is volume normalized then so is u n , since 

/ Vol[P)dv n = [ YVol(P)M niN (P,Q)dv N = [ Vol(Q)du N = l. 
JPePn JQ£Pn PeVn JQaV N 

4.5. Invariant measures for fusion tilings. Specifying a measure for a tiling space is 
equivalent to specifying the measure for all cylinder sets, which in turn is equivalent to 
specifying the (abstract) frequency for all trim families of patches. For a large class of fusion 
rules, this can be reduced to specifying a sequence of volume normalized and transition 
consistent measures p n on V n : 

Theorem 4.2. Let 71 be a fusion rule that is van Hove and recognizable. Each translation- 
invariant Borel probability measure p on Q-n gives rise to a sequence of volume normalized 
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and transition consistent measures {p n } on V n . Moreover, for any trim set of patches I 
(8) freq^I) = lim f #(J in P)dp n , 

where #{I in P) denotes the number of translates of patches in the family I that are subsets of 
P. Conversely, each sequence {p n } of volume normalized and transition consistent measures 
corresponds to exactly one invariant measure p via equation (8). 

Proof. Since volume normalization, transition consistency and equation (8) are linear condi- 
tions, and since all measures are limits of (finite) linear combinations of ergodic measures, 
it is sufficient to prove these three conditions for ergodic measures. 

Recall from Section 4.3 that p n (I) = ^ J.' 11 } is well-defined and independent of our choice 

Vol(U) 

of (sufficiently small) U. We will first prove that each p n is volume normalized, and then 
that the sequence is transition consistent. 

We begin with p . For any (measurable) set I C Vo of prototiles, let Uj be the intersection 
of the supports of the prototiles in /, let Vj be the union of the supports, and let flj be the set 
of tilings where the origin is in a tile from /. Then Slijjj C Qi C ^iy z , so Vol(Ui) freq^I) = 
piyti^j) < pi^li) < V 'oZ(Vj) f Teg M (J) . If all of the prototiles in I had the same support, then 
QiyUx would equal Qi, and, for any P G I, we would have Vol(P)freq tl (I) = p(Qi). 

Since the supports in / are not all the same, this equality does not hold exactly. How- 
ever, for each e > we can find a 5 > such that, for all / of diameter less than 5, 
V ol{U i) /V ol(Vi) > 1 — e. Furthermore, for any prototile P 6 I, we have Uj C P C Vj. This 
implies that 

/ Vol{P)d Po > Vol{Ui)p {I) > (1 - e)/i(0 JiV >) > (1 - e)/i(ftj), and 
J Pel 

[ Vol(P)dp < Vol(Vj)p (I) < (1 - e)-V O Z(C/ / )p (/) < (1 - e)-V(fii). 
J Pel 

Now partition Vq into finitely many classes I±,l2, ... of Hausdorff diameter less than 5. 
Then 1 = p(Q) = since the sets overlap only on the set of measure zero where 

the origin is on the boundary of two tiles. However, 



I Vol(P)dp = V f Vol(P)dp 
JPeVo j JPeii 



which is bounded between (1 — e) and (1 — e) 1 . Since e is arbitrary, / Vol(P)dpo must 

equal 1, and po is volume normalized. Exactly the same argument works for p n , using 
recognizability to replace f2 with 

Next we prove transition consistency under the assumption that p is ergodic. From the 
ergodic theorem, there is a tiling T such that spatial averages over the orbit of T can be used 
to compute the integral of every measurable function on Q. In particular, for any measurable 
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I C V n , we can compute the number of occurrences of n-supertiles of type P £ / in a ball 
.Br(O) of radius R around the origin, sum over P, divide by Vol(B R (0)), and take a limit as 
R — > oo. This limit must equal p n (I). In fact it is possible to show that for any measurable 
function / on Vn, 

< 9 > is v^ikm E /(«) #<« - ««(")) - / QefV 

where we let #(P in Pr(0)) be the number of occurrences of the n-supertile P in the ball of 
radius R around the origin in T, counting only copies of P that are completely in the ball. 
We then have 

#(P in B R (0)) « ]T M njJV (P,Q)#(Q in B fl (0)), 

with the error coming from occurrences of P in iV-supertiles that are only partially in B R (0), 
an error that is negligible in the R — > oo limit. Summing over P £ J n , dividing by the volume 
of the ball, and taking the R — > oo limit, the left hand side becomes p n {In) = freq^In). 
Letting /(Q) be the function M njN (I n ,Q) in equation (9) and using equation (6) the right- 
hand side becomes (M n ^ N p N )(I n ). In other words, p n and p^ are transition consistent. 

We now turn to equation (8). Let I be a trim set of patches. Let I r C / be those 
patches whose diameter is at most r. Restricting to integer values of r, we have that 
I = U r I r , and hence that freqJl) = lim freq^(I r ). As with supertiles, freqjl r ) = 

r— >oo 

lim #(/ r in B R (0))/V ol(B R (0)). However, 

R— >oo 

#(r in Bfl(0)) = J2 ^ F in ^)#(^ in B r(°)) 
Q&Vn 

+iJ z {I r that spread over 2 or more iV-supertiles in B R (0)) 

+H z {I r that intersect an iV-supertile that is only partially in B R (0)). 

The contribution of the last term goes to zero as R — > oo, since the fractional area of the 
region within one iV-supertile's diameter of the boundary of the ball goes to zero as R — > oo. 
We then take the limit as iV — > oo, which eliminates the second term, since the fusion is van 
Hove and the patches in I r have bounded diameter. Using equation (9) gives the formula 

(10) freq^P) = lim / #(P in Q)dp N . 

N -+°° JQev N 

Taking a limit of equation (10) asr-y oo, and interchanging the order of the r — > oo and 
iV — > oo limits, gives (8). This interchange is justified by the fact that the integral on the 
right-hand-side of (10) is an increasing function of both r and N, so lim lim = sup sup = 

sup = sup sup = lim lim . This completes the proof that a measure p induces a volume 

r N N r N^co r— >oo 

normalized and transition consistent sequence {p n } of measures on V n satisfying equation 
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Conversely, equation (8) gives frequencies of trim families, and hence measures on cylinder 
sets, in terms of the measures p n . The axiomatic properties of these measures (e.g., additiv- 
ity) follow directly from analogous properties of frequencies, exactly as for FLC fusions (see 
[6] for details). □ 

Corollary 4.3. If 1Z is a recognizable and van Hove fusion rule, then the patches that are 
admitted in the limit have frequency zero. 

Proof. In equation (8), the right hand side is identically zero for any trim collection of patches 
that are admitted in the limit. □ 

Theorem 4.4. IflZisa recognizable and van Hove fusion rule, and if each set V n is finite, 

then frequency is atomic. That is, for any trim set I of patches, freq^I) = / J freq^P). 

Pel 

Proof. Without loss of generality, we can assume that all patches in / are literally admitted, 
since all other patches have frequency zero. However, since there are only finitely many 
supertiles at any level and finitely many patches in each supertile, there are only countably 
many literally admitted patches. Since I is countable, the frequency of / is the sum of the 
frequencies of its elements. □ 

4.6. Parameterization of invariant measures for fusion tilings. We next parametrize 
the space of invariant measures in terms of the transition matrices M n ^. The construction 
is entirely analogous to the parametrization of invariant measures for FLC tilings, only with 
measures on V n instead of vectors in W n . 

Let M {n) denote the space of volume normalized measures on V n . As noted above, M n jv 
maps M {N) to M {n) . Let A niJV = M n)N M {N) . (In the FLC case, this is the set of normalized 
non-negative linear combinations of the columns of M n ^-) Note that for n < m < N, 
A ni 7v = M nim A mj 7v C A n)TO . If we have a sequence of volume-normalized measures {p n }, 
then p n e A nj Ar for every N, and we define A n = rijvA ni jv- 

Note that M n jf maps A^r onto A n . Define Aoo to be the inverse limit of the spaces A n 
under these maps. By definition, a point in is a transition consistent sequence {p n } of 
volume normalized measures on {V n }. 

By Theorem 4.2, is the space of all invariant probability measures on Q. Q is uniquely 
ergodic if and only if each A n is a single point. 

4.7. Measures arising from sequences of supertiles. It is often possible to describe 
invariant measures in terms of increasing sequences of supertiles. For each iV-supertile Q, 
let Sq be the volume-normalized measure on Vn that assigns weig ht Vol(QY l to Q and zero 
to all other iV-supertiles. This induces measures M u ^Sq on all V n with n < N. If I n C V n , 
then (M n ^o~o)(In) = #(In in Q)/Vol(Q). In other words, M n ^^Q describes the frequency 
(number per unit area) of n-supertiles in Q. 
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Let \x be an invariant measure on Q and let {p n } be the sequence of measures on V n induced 
from /i. We say that \x is supertile generated if there is a sequence of supertiles {Qn}, with 
each Q N 6 Vn and iV ranging from 1 to oo, such that, for every n, p n = lim M n>N Sn N . 

Supertile generated measures need not be ergodic (see [6] for a counterexample), but all 
ergodic tiling measures known to the authors are supertile generated. In most tiling spaces of 
interest, sequences of supertiles provide a useful means of visualizing the ergodic measures. 

5. Complexity 

An extremely powerful concept in the study of 1-dimensional subshifts is that of com- 
plexity. For each natural number n, let the combinatorial complexity c(n) be the number of 
possible words of length n. Usually this is done by examining words within a fixed infinite 
(or bi-infinite) sequence, but one can equally well consider words within any sequence in a 
subshift. Many results about combinatorial complexity are known, such as: 

• If c(n) is bounded, then all sequences are eventually periodic. 

• If c(n) = n + 1 for all n and the sequences are not eventually periodic, then each 
sequence is Sturmian and the space of sequences is minimal. 

• If the sequences are non-periodic and come from a substitution, then c(n) is bounded 
above and below by a constant times n. 

• The topological entropy is Hmsuplog(c(n))/n. 

Likewise, for Z 2 (or higher dimensional) subshifts we can count the number ofnxn square 
patterns, or n x m rectangular patterns, but far less is known about higher dimensional 
combinatorial complexity. 

At first glance, computing the complexity of a tiling with infinite local complexity would 
seem absurd. However, by adapting a construction from studies of the topological pressure 
and topological entropy of flows, we can formulate a notion of complexity that applies to 
tilings, both FLC and ILC. 

Let ft be a space of p-dimensional tilings (not necessarily a fusion tiling space), equipped 
with a metric on the space of prototiles and hence a metric d on the tiling space. For each 
L > 0, let 

d L (T 1 ,T 2 ) = sup d(T 1 -x,T 2 -x). 

xe[o,L]p 

That is, two tilings Tj and T 2 are within d^ distance e if they agree on the region [e -1 , L + 
e _1 ] p , up to e changes in the labels, shapes, or locations of the tiles. A collection X of points 
in fl is said to be (dz, e)-separated if the di distance between distinct points in X is bounded 
below by e. 

Definition 5.1. The tiling complexity function C(e,L) of a tiling space Q is the maximum 
cardinality of a (di,e)- separated set. 
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C(e, L) is closely related to the number of balls of d L radius e or e/2 needed to cover X. 
Specifically, the minimum number of e-balls in an open cover is at most C(e,L) and the 
minimum number of e/2-balls is at least C(e, L). 

In a 1-dimensional FLC tiling space where all tiles have length 1, C(e, L) is approximately 
e _1 c([L + 2e~ 1 ]), where c is the combinatorial complexity of the underlying subshift. There 
are c([L + 2e~ 1 ]) choices for the sequence of tiles appearing in [— e -1 , L + e _1 ], and e -1 choices 
for where the origin sits within a tile. In such examples, tiling complexity carries essentially 
the same information as combinatorial complexity 

Definition 5.2. A tiling system has 

• bounded complexity ifC(e,L) is bounded by a function of e, independent of L. 

• polynomial complexity if C(e,L) < /(e) (1 + L) 1 for some exponent 7 and some 
function /(e). 

• e-entropy equal to limsup(log(C(e, L))/L p ). A priori this is non- decreasing as e — > 0. 

L— >oo 

• finite entropy if the limit of the e-entropy as e — )■ is finite. The entropy of the tiling 
space is defined to be that limit. 

Note that entropy is not a pure number, but comes in units of (Volume) -1 since it describes 
the log of the number of patches of a given size per unit volume. 

Theorem 5.3. Let Q and Q' be topologically conjugate tiling spaces with metrics d and d' 
and tiling complexity functions C and C . Then, for every e > there exists an e' > such 
that, for every L, C(e,L) < C'(e',L). 

Proof. Let / : Q — > Q' be the topological conjugacy. Since / _1 is uniformly continuous, 
there exists an e such that d'(/(Ti), /(T 2 )) < e implies rf(Ti,T 2 ) < e. Thus, every (d,e)- 
separated set in Q maps to a (d', e')-separated set in Q'. Since / commutes with translation, 
/ also maps (d^, e)-separated sets to (d' L , e')-separated sets of the same cardinality. Thus 
C'(e', L) is bounded below by C(e, L). □ 

Corollary 5.4. Suppose that the function C(e,L) exhibits a property that applies for all 
sufficiently small e. (For instance, that C is bounded in L, or has polynomial growth with a 
particular 7, or has a particular entropy.) Then, for all sufficiently small e, C has the same 
property. 

By contrast, the way that C(e,L) scales with e is not topological. It is even possible 
to have an FLC tiling space that is topologically conjugate to an ILC space (see [12], or 
subsection A.l, below). 

Definition 5.5. We say that the complexity function C(e, L) goes as a given function /(e, L) 
ifC(e,L) is bounded both above and below by a constant times f(e,L). This is distinct from 
big-0 notation, which only indicates an upper bound. 



24 



NATALIE PRIEBE FRANK AND LORENZO SADUN 



Example 4. Solenoids and random tilings. The dyadic solenoid, as described in Example 3, 
has bounded complexity. Recall that the tile set Vq is a 1-point compactification of a discrete 
set A ,Ai, . . . labeled by the non-negative integers. For any e, let N(e) be an integer such 
that the diameter of {A N ^, Ajv( e )+i, • • • , Ax>} C Vq is less than e. Then, for purposes of tiling 
complexity, the solenoid is essentially periodic with period 2 N ^ e \ so the tiling complexity is 
bounded by 2 N ^/e, regardless of how big L is. The precise way that the tiling complexity 
scales with e is somewhat arbitrary, depending on our choice of metric on V, and hence on 
how N(e) depends on e. 

Now consider the space of all tilings by the tiles A , A ly A 2 , . . . , A^ of the solenoid. For 
each e, let N'(e) be the cardinality of a maximal e-separated subset of Vq. The tiling 
complexity C(e, L) then goes as N'(e) L+ * /e, and the e-entropy is log(iV(e)). For each e, the 
complexity is exponential in L, but the rate of exponential growth is different for different 
e. Since iV'(e) — >■ oo as e — > 0, this tiling space does not have finite entropy. 

The dyadic solenoid has bounded complexity, and the translational dynamics are equicon- 
tinuous. This is not a coincidence. 

Theorem 5.6. If a tiling space has bounded complexity, then the translational dynamics are 
equicontinuous. 

Proof. Let O be a tiling space with bounded complexity. We need to show that, for each 
e > 0, there is a 5 > such that d(T, T) < 5 implies that, for all x E R d , d(T — x, T'—x) < e. 

Let cfcoCT, T') = sup x d(T — x,T' — x). The fact that the complexity C(e/2,L) reaches a 
maximum of N(e/2) for some L and then never grows implies that there is a doc-separated 
set of cardinality N(e/2), but not one of cardinality N(e/2) + 1. Let Ti, ...1V(e/2) be such 
a maximal separated set. Since it is maximal, every other point in the tiling space is within 
doo distance e/2 of one of these points, so we can find an open cover of our tiling space with 
balls of doo radius e/2 centered at the TV 

Now let S be the Lebesgue number of this open cover with regard to the original metric d. 
That is, if any two tilings are within 5 of each other (in the d metric), then there is an open 
set in our cover that contains both of them. But that means that both of them are within 
doo distance e/2 of some T«, and hence within doo distance e of each other. Which is to say, 
their orbits always remain within e of one another. □ 

While the behavior of the complexity function is invariant under topological conjugacies, it 
is not preserved by homeomorphisms. The stretched solenoid of Theorem 3.3 is homeomor- 
phic to the dyadic solenoid, but its dynamics are not equicontinuous, and so its complexity 
function is not bounded. 
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6. Geography of the ILC landscape 

There are several ways to classify ILC tiling spaces. One is by how close the dynamical 
and topological properties of the space come to those of an FLC tiling space. 

(1) Is Q an FLC tiling space? 

(2) If not, is it topologically conjugate to an FLC tiling space? 

(3) If not, is it homeomorphic to an FLC tiling space? 

(4) If not, does it have a totally disconnected transversal? 

(5) If not, does the transversal have finite topological dimension? 

The answer to any of these questions can be 'yes' when the answers to the previous 
questions were 'no'. In Section A.l we will exhibit an ILC tiling space that is topologically 
conjugate to an FLC tiling space. By applying the tile-stretching trick of Theorem 3.3 to 
that example, we can construct a space that is homeomorphic to an FLC tiling space but that 
is not topologically conjugate. The dyadic solenoid has a totally disconnected transversal 
but is not homeomorphic to an FLC tiling space. The pinwheel tiling has a 1-dimensional 
transversal. Finally, a space of tilings of the line by arbitrary intervals of length at least 
1 and at most 2 has an infinite-dimensional transversal. These assertions are discussed in 
detail in the examples of the appendix. 

Another approach is to ask questions about the geometry and combinatorics of the tiles 
themselves: 

(1) Are there finitely many tile labels (and hence shapes and sizes)? 

If so, then infinite local complexity can only come from the ways that tiles slide 
past one another. In two dimensions Kenyon showed [ ] that infinite local com- 
plexity arises only along arbitrarily long line segments of tile edges (fault lines), 
or along a complete circle of tile edges (fault circles). The common situation is 
to see shears along fault lines as in Example 2. We say that tilings of this type 
have shear infinite local complexity. They are discussed in [2, 9, 4, 5, 13]. 

(2) If not, are there finitely many tile shapes and sizes? 

In this situation, ILC arises automatically, due to the infinitude of labels. How- 
ever, these spaces can have additional ILC arising geometrically, for instance 
from fault lines or circles. 

(3) If so, do the tiles meet full-edge to full-edge (or full-face to full-face in dimensions 
greater than 2)? 

If there are only finitely many tile shapes, meeting full-edge to full-edge, then the 
infinite local complexity comes entirely from the infinitude of labels. Using the 
techniques of [15], we can recast the tiling flow as the suspension of a Z d action 
on a transversal. In this case we call the complexity combinatorially infinite. 

(4) Are there finitely many two-tile patches if some rotations are allowed? 
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The pinwheel tilings are an example of this phenomenon. Although it and other 
tilings of this class can be handled with the methods of [1, 10, 14], many questions 
remain. We call this type of local complexity rotationally infinite. 
(5) If any of these answers are "no", is the tiling space topologically conjugate (or home- 
omorphic) to another tiling space where the answer is "yes"? 

The answers to these questions can depend on how we present the tilings. If an ILC tiling 
has only finitely many tile labels, then by working with collared tiles we get a space with 
infinitely many tile labels. It is always possible to get tiles to meet full-edge to full-edge 
by using the Voronoi trick: convert the tiling the a point pattern, and then consider the 
Voronoi cells of the resulting points. However, this will typically result in an infinite number 
of tile shapes. In 1 dimension, it is always possible to resize the tiles to have unit length, 
so every 1-dimensional ILC tiling space is homeomorphic (but not necessarily topologically 
conjugate) to a space with combinatorially infinite local complexity. This is essentially the 
same as studying the first return map on the transversal. 

Shear, combinatorial or rotational infinite local complexity are very special conditions but 
these are the forms of ILC about which most is known. We expect there to be a wide variety 
of ways for the complexity of a tiling space to be infinite, each with potentially different 
properties that have yet to be discovered. An important question will be to understand how 
these are influenced by the topology, geometry, and combinatorics of the tiles, tilings, and 
tiling spaces. 

Appendix A. Examples 

In this section we go into more detail about the measures and complexity of several ILC 
fusion tilings spaces. These include the pinwheel, shear, and solenoid examples already 
introduced elsewhere in the paper and also some new tiling spaces. 

A.l. Toeplitz flows. Toeplitz flows are variations on the dyadic solenoid construction of 
Example 3. In all cases that we will study, Vo is a compactification of the set {A$, Ai, A%, . . .}, 
and the supertiles take the form P n+ i(k) = P n (k)P n (n), where k is either an integer greater 
than n or a limit point. The tilings all have an Aq in every other position, an A\ in every 4th 
position, and generally an A n in every 2 n+1 st position, and may include a single instance of 
a limiting tile (such as the dyadic solenoid's A^). The structure of the tiling space depends 
on how many limit points there are, and on which sequences of tiles converge to each limit 
point. The resulting tiling spaces are all measurably conjugate, and hence have the same 
spectral properties, but are typically not homeomorphic. They can often be distinguished 
by cohomology and by gap-labeling group, and sometimes by complexity. 
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A particularly interesting example involves two limit points and A'^, where the pro- 
totiles A 2n with even labels converge to A^ and the prototiles A 2n+1 with odd labels converge 
to A'qq. Call this ILC fusion tiling space f2 2 - 

Theorem A.l. The space Q 2 is topologically conjugate to the (FLC) tiling space QpD ob- 
tained from the period- doubling substitution X — > YX , Y — > XX . 

Proof. The map from Q 2 to VL PD just replaces each A 2n or A^ tile with an X tile and 
replaces each A 2n+1 or A'^ tile with a Y tile. The inverse map £l PD — > Vl T2 is slightly more 
complicated. Start with a period-doubling tiling. Pick an arbitrary Y tile to, and give the 
label A to all the tiles that are an odd distance from t . Then pick a remaining X tile t±, 
and give the A\ label to all tiles a distance 2 (mod 4) from t\. Pick a remaining Y tile t 2 and 
give the A 2 label to all tiles a distance 4 (mod 8) from t 2 , etc. If a tile does not eventually 
get a finite label Ak from this process, replace it with an Aoq if it is an X and with an A'^ 
if it is a Y. □ 

We compute the complexity C 2 (e, L) of in two ways, once from the conjugacy to flpn 
and once from the definition. 

Since flpn is an FLC substitution tiling, its complexity (which we denote Cpr,(e, L) ) must 
be linear in that it goes as L/e for L > 1/e. As noted earlier, the dependence on e is not 
a topological invariant, but the dependence on L is. Thus, for all sufficiently small e, the 
complexity of Q 2 must grow linearly with L also. However, this argument does not indicate 
how C 2 (e,L) scales with e. 

Next, consider Q 2 directly. Let eo = d{A 00 , A'^) in the metric on Vq. If e > eo, then there 
exists an N such that all tiles A n with n > N are within e of each other, and also within e of 
Aoo and A'^. To within e, every tiling is then periodic with period 2^, and so the complexity 
is bounded. 

However, when e < eo, then there exists an N such that all A n with n > N are either 
within e of A^ or within e of A'^, but not both. Furthermore, for N sufficiently large, it is 
precisely the even labels that are close to A^ and the odd labels that are close to A'^. For 
counting purposes, we can replace all even labels 2n> N with X and odd labels 2n + 1 > N 
with Y, as well as replacing A^ with X and A'^ with Y. The remaining tiles A n with 
n < N are arranged periodically (with period 2^) and do not affect the complexity for 
L > 2 N . Thus for e < e and L > 2 N ^\ C 2 (e, L) is exactly the same as Cp_o(e,L), and goes 



We can also consider Toeplitz flows with two limit points, only with the limiting structure 
more complicated than u A 2n —> A^, A 2n+X — > A'^." Partition the non-negative integers into 
two infinite sets S and S', and suppose that A n with n G S converges to A^ while A n with 
n G S' converges to A'^. Let a = 2 _n . Since S and S' are both infinite, a is not a dyadic 



as L/e. 
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rational; all numbers between and 1 that are not dyadic rationals are possible values of a. 
Call the resulting tiling space fl a . 

All spaces Q a are measurably conjugate to the dyadic solenoid. However, they are not 
homeomorphic to the dyadic solenoid, and are typically not homeomorphic to each other. 
The first Cech cohomology of Q a works out to be Z[l/2] © Z (as opposed to Z[l/2] for the 
solenoid). The gap-labeling group, which is the Abelian group generated by the measures 
of the clopen subsets of the transversal, is Z[l/2] + cnZ. If a and ol differ by a dyadic 
rational, then the gap labeling groups of Q a and Q a > are the same, and in fact fl a and Q a i 
are topologically conjugate. If a — a' is not a dyadic rational, then the gap-labeling groups 
are different and the spaces are not topologically conjugate. If furthermore a and ol are not 
both rational, then it turns out that the spaces are not even homeomorphic. 

We can even consider Toeplitz flows with an infinite limit set. For instance, imagine that 
the limit set is a fc-sphere, with the points A , A\, . . . corresponding to a dense subset of 
that sphere. In that case, the limit structure is detected by higher cohomology groups, with 
H k+1 = Z. 

A. 2. The pinwheel tiling. The pinwheel tiling is the most famous example of a tiling 
with rotational ILC. The fusion rules shown in Figure 1 are rotationally invariant. The 
decomposition of a right-handed supertile involves rotation by a = arctan(l/2) plus multiples 
of 7r/2, while decomposition of a left-handed supertile involves rotation by —a. Since each 
A r -supertile consists of both right-handed and left-handed (iV— l)-supertiles, a right-handed 
./V-supertile will contain tiles that are rotated by Na, (N — 2) a, . . . , (2 — N)a relative to 
the supertile (plus multiples of tt/2). In the N — > oo limit, the orientation and directions of 
the tiles are uniformly distributed on Z2 x S . Likewise, for any fixed n the distribution of 
ra-supertiles is uniform in the N — > 00 limit. This establishes the uniqueness and rotational 
invariance of the translation-invariant measure on Q P i n . (For details of this argument, see 
[11].) Specifically, dp n is d6 /[An x 5 n ] on each of the two circles in V n . 

For small e, the complexity C(e, L) of the pinwheel tiling goes as L 3 /e 3 . To specify a patch 
of size L to within e, one must specify the type of supertile containing the patch, and then 
specify where in the supertile the patch lies. (If the patch straddles two supertiles, then 
one must specify two supertiles, but for each supertile there are only a bounded number of 
choices for the nearest neighbors, so this does not affect the scaling.) The direction of the 
supertile must be specified to within e/L, since a rotation by e/L of a patch of size L will 
move some tiles a distance e. Thus the number of possible supertiles goes as L/e, while the 
number of possible positions in the supertile goes as L 2 /e 2 , for a total complexity that goes 
as L 3 /e 3 . 

This is in contrast to the situation for self-similar FLC fusion tilings. In a self-similar 
FLC fusion, there are a bounded number of n-supertiles and a bounded number of ways 
that two n-supertiles can meet. To specify a patch to within e, one must choose among the 
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finitely many supertiles of a given size and pick a location within that supertile, resulting in 
a complexity C(e,L) that goes as L 2 /e 2 . As noted earlier, the difference between scaling as 
e~ 2 vs. e~ 3 is not significant, but the difference between scaling as L 2 vs. L 3 is topological. 
This remark applies to our next three examples as well. 

A. 3. The anti-pinwheel and two hybrids. The anti-pinwheel tilings [11] have tiles and 
supertiles with the same shape as pinwheel tiles and supertiles. The difference is that n- 
supertiles are built from (n — l)-supertiles as shown in Figure 2. An n-supertile of type 



(R, 9) is comprised of three (n — l)-supertiles of type (L, 9 + a), one of type (L, 9 + a + vr) 
and one of type (L, 9 + a + vr/2). Likewise, an n-supertile of type (L, 9) is comprised of three 
(n — l)-supertiles of type (R, 9 — a), one of type (R, 9 — a + ir) and one of type (R, 9 — a — vr/2). 

Note that every daughter (n — 1) supertile has the same handedness and the same direction 
(up to multiples of vr/2), hence that every grand-daughter (n — 2) supertile has the same 
handedness and direction (up to vr/2), and so on. If iV is even, then an (R,9) iV-supertile 
consists only of tiles of type (R, 9), (R, 9 + vr/2), (R,9 + vr) and (R, 9-n/2). If N is odd, 
the only tiles are of type (L, 9 + a), (L,9 + a + vr/2), (L, 9 + a + vr), and (L, 9 + a — vr/2). 
Each anti-pinwheel tiling exhibits only four of the uncountably many tile types! 

The anti-pinwheel tiling space is neither minimal nor uniquely ergodic. There is a minimal 
component for each handedness and each direction (mod vr/2). Each minimal component 
is uniquely ergodic, with a measure for which p n is supported on a single handedness and 
four angles, spaced 7r/2 apart. As with any self-similar FLC tiling, each ergodic component 
has complexity that goes as L 2 /e 2 , while the entire tiling space has complexity that goes as 
L 3 /e 3 , for the same reasons as the pinwheel. 

We next develop a hybrid between the pinwheel and anti-pinwheel. This hybrid admits 
an action of the Euclidean group and is minimal with respect to translation. However, the 
system is not uniquely ergodic and the ergodic measures are not rotationally invariant. 





Figure 2. The anti-pinwheel fusion rule 
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The hybrid n-supertiles have the same supports as the pinwheel (or anti-pinwheel) n 2 - 
supertiles. That is, they are 1-2- s/E right triangles scaled up by 5 n ^ 2 . Note that each 
n-supertile consists of 5 2n_1 (n — l)-supertiles. 

The decomposition of n-supertiles into (n — l)-supertiles is as follows. First decompose 
the n-supertile into 5 smaller triangles as with the anti-pinwheel. Repeat this process 2n — 2 
times. Then pick one of the 5 2ri ~ 2 triangles and subdivide it using the pinwheel pattern, while 
subdividing the other 5 2n ~ 2 — 1 triangles using the anti-pinwheel pattern. The choice of which 
triangle to subdivide using the pinwheel rule is arbitrary but has to be made consistently - 
it is part of our fusion rule. For definiteness, we can choose to apply the pinwheel rule to 
the triangle that contains the center-of-mass of the n-supertile. 

An n-supertile of type (R, 9) will then consist of two right-handed (n — l)-supertiles and 
5271-1 _ 2 left-handed (n — l)-supertiles, all with angle 9 + a plus multiples of ir/2. An 
n-supertile of type (L,9) will consist of two left-handed (n — l)-supertiles and 5 2n ~ 1 — 2 
right-handed (n — l)-supertiles, all with angle 9 — a plus multiples of n/2. As a consequence, 

in a 2n-supertile, a fraction greater than J J ( 1 — _ 2ra _ 1 j > 0.98 of the tiles will have the 

k=2 ^ ' 

same angle 9 as the supertile (up to multiples of 7r/2), and 3/5 of those will have the same 
handedness as the supertile. The distribution of angles and handedness within a supertile is 
far from uniform, even in the 2n — > 00 limit. 

For each (H, 9), there is a supertile generated measure coming from the sequence of N = 
2n-supertiles of type (H, 9). Two such measures, one with (H, 9) and one with (H', 9'), agree 
only if H' = H and if 9 — 9' is a multiple of n/2. It is not hard to see that these measures 
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are extreme points of Aoo, insofar as they maximize the frequency of (if, 9) tiles, and hence 
are ergo die. 

For these ergodic measures, p n is atomic. If n is even, then there is a large frequency of 
(if, # + m-n/2) n-supertiles, a smaller frequency of (if, 9 ± 2a + mir/2), or of supertiles of 
the opposite handedness, a still smaller frequency with angle 9 ± 4a ± mn/2, etc. There are 
countably many possibilities, but they occur with rapidly decreasing frequency. 

However, the fusion rule is primitive, and hence the tiling space is minimal. Each N- 
supertile contains both right and left-handed n-supertiles, each in 4(N — n — 1) different 
directions. As N — > oo, these directions become dense in S 1 . For any n-supertile P and any 
e > 0, one can therefore find an N such that every iV-supertile contains an n-supertile with 
handedness and direction within e of P. 

This hybrid, like the pinwheel and (complete) anti-pinwheel spaces, has complexity that 
goes as L 3 /e 3 . As before, the number of possible directions of a supertile goes as L/e, while 
the number of locations for the origin goes as f 2 /e 2 . 

A. 3.1. A hybrid with totally disconnected transversal and strongly expansive dynamics. Since 
the fusion rule for the hybrid pinwheel-anti-pinwheel is rotationally invariant, there is an S 1 
action on the transversal. In particular, the transversal is not disconnected. By modifying 
the construction to break this rotational invariance, we can get a tiling space that is minimal, 
has totally disconnected transversal, and is strongly expansive. 

Let C be a Cantor set obtained by disconnecting the circle at the countable set of points 
na + mir/2 (mod 2tt), where n G Z and a = arctan(l/2). That is, we remove each point x 
of the form na + mir/2 from the circle and replace it with 2 points, x + considered as the 
limit from above and x~ considered as a limit from below. For definiteness, pick a metric on 
C. There is an obvious continuous map from C to S 1 , and we call elements of C "angles" 
and denote them 9, with the understanding that some angles require a superscript. Note 
that addition of a is well-defined on C, sending ^ ± to (9 + a^. Likewise, subtraction of a 
and addition of multiples of n/2 are well-defined. 

Let V n = Z 2 x C, with the n-supertiles having the same supports as with the hybrid 
pinwheel. To the two points in C with angle 9 = ka + mn/2 we associate two different 
(super)tiles. These (super)tiles will have the same support but have different labels and may 
have different decompositions into lower-level supertiles. 

For each n > 1, consider a partition of C into 5 2 ™ -3 clopen sets, such that the diameter of 
these sets (in the metric on C) goes to zero uniformly as n — > oo. To each of these clopen 
sets, associate a triangle in the anti-pinwheel decomposition of the n-supertile into 5 2n ~ 2 
smaller triangles. 

To decompose an n-supertile of type (if, 9) into (n — 1) -supertiles, first divide it into 
5 2n ~ 2 smaller triangles by applying the anti-pinwheel decomposition 2n — 2 times. Then 
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pick the triangle associated to 6, and decompose it into 5 triangles using the pinwheel rule. 
Decompose the other 5 2n ~ 2 — 1 triangles using the anti-pinwheel rule. 

As a result of the ^-dependence, this fusion rule breaks rotational symmetry and the 
rotation group does not act on Q. For any distinct #i >2 £ C, there exists an n such that 
6\ and 6* 2 are not in the same division of C into 5 2n_3 clopen sets. This implies that an 
n-supertile of type (H,9 2 ) is combinatorially different from an n-supertile of type (H,9i). 

This makes the dynamics strongly expansive and makes the transversal totally discon- 
nected. Two points Ti and T 2 in the same transversal must have supertiles at some level 
that are different. This means that the combinatorics of the two tilings are different, so it 
is possible to find a clopen subset of the transversal, defined using combinatorial data, that 
contains Ti but not T 2 . Furthermore, there is a translation x such that Ti and T 2 differ by 
more than e, which establishes expansivity. To see that the tiling space is strongly expansive, 
note that the combinatorics of Ti and T 2 are the same out to some distance and then are 
suddenly different; a time change could not account for the difference while preserving the 
match out to that point. 

This example is minimal but not uniquely ergodic, for the exact same reasons that the 
hybrid pinwheel is minimal but not uniquely ergodic. The ergodic measures are obtained 
from sequences of 2n-supertiles with fixed (H,9), and the complexity goes as L 3 /e 3 . The 
existence of uncountably many ergodic measures is evidence that this tiling space is not 
homeomorphic to an FLC tiling space. 



A. 4. A direct product variation with shears. We return to the tiling of Example 2 as 

an example of shear ILC Each label set C n consists of just four points, and the transition 

'llll" 
3 3 
3 3 
9 

ments on the measures p n are exactly the same as for an FLC substitution with the same 



matrices M njn+ i all equal 



. This means that the transition-consistency require- 



matrix. Each p n must be proportional to the Perron-Frobenius eigenvector, 



:-! 
3 

-3A 



where 



A = (1 + vl3)/2 and A = (1 — v 13)/2. The measures of all literally admitted patches can 
then be recovered from equation (8), while the patches that appear in the limit have total 
frequency zero. 

The measures p n are independent of the side length a (except for overall normalization 
constants). However, the set of possible patches, and the count #(J in P) on the right hand 
side of equation (8) very much do depend on a. 

When a is rational, the tiling has FLC, since if a = p/q, then the offsets between neigh- 
boring tiles must be multiples of 1/q. In fact, all such multiples occur. Moreover, the offsets 
between neighboring n-supertiles is also all multiples of 1/q, up to the size of the supertiles 
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in question. Despite being FLC, the complexity goes as qL 3 /e 2 , since the number of ways 
that two supertiles of size L can meet is qL. As long as L > e _1 > q, C(e, L) goes as qL 3 /e 2 . 

When a is irrational, then the tiling has ILC [4], and the offsets between neighboring 
supertiles is arbitrary. A countable and dense set of offsets is literally admitted, a continuum 
of offsets appears in the limit, and the transversal has topological dimension 1. To distinguish 
patches to within e, we must specify the offset to within e, and there are L/e ways to do so. 
C(e,L) then goes as L 3 /e 3 . (This argument also applies to rational a when e > 1/q. The 
distinction between rational and irrational a disappears when looking at structures of size 
greater than 1/q.) 

A. 5. A tiling of R with variable size tiles. We next consider a 1-dimensional tiling whose 
tiles appear in a continuum of sizes. The possible lengths of n-supertiles are [(3/2)™, 3(3/2) n ], 
and the fusion rule making an n-supertile depends on its length x. If x is above a certain 
threshold (namely 2(3/2) n ), then it is composed of two {n — 1) supertiles, one of length x/3 
and the other of length 2x/3. If x is below the threshold the n-supertile is composed of one 
(n — 1) supertile, also of length x. 2 If we allowed the label sets of n-supertiles to be their 
possible lengths, the fusion rule would be discontinuous. 

To force continuity, we disconnect the line at each length x of discontinuity, making two 
new points we call x + and x~. The discontinuities happen for x = 3 fc (3/2) m , where k and m 
are nonnegative integers; we call such values of x special. If x is special, then for small e > 
we say that x — e is close to x~ but not x + , while x + e is close to x + but not x~ . Our label sets 
are intervals C n = [(3/2)™ + , 3(3/2) n_ ] in the disconnected line, each of which breaks up into 
0(n) ordinary closed intervals. (E.g., [l + ,3~] = [1+ (3/2)~]U[(3/2) + , (9/4)-]U[(9/4) + ,3~].) 
These labels describe the lengths of the n-supertiles. 1-supertiles of label 3 + and 3~ each 
have length 3, but have different decompositions into ordinary tiles. 

To extend the fusion rule described above to our newly labeled supertile sets, note that 
if x is special, then either x/3 or 2a;/3 is special (or both). In this case we use the (n — 1)- 
supertiles with the same superscript as x itself. Since 2(3/2)™ = 3(3/2) n_1 is special, we 
have eliminated the discontinuity in the rule. 

The fusion rule is van Hove, recognizable, and primitive. Thus the tiling dynamical system 
is minimal and we may use Theorem 4.2 to determine the invariant measures. In the next 
few sections we will show that the system is uniquely ergodic and compute the invariant 
measure. 

A. 5.1. Transition- consistency. 

Lemma A. 2. Every transition- consistent and volume-normalized family of measures {p n } 
is non-atomic. 

2 Readers familiar with inflate-and-subdivide rules can think about this as an inflation by a factor of 3/2 
followed by a subdivision only if the tile length is above the threshold. 
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Proof. Consider an n-supertile of size x. We will show that, for iV large, dividing an N- 
supertile of size y into n-supertiles results in relatively few n-supertiles of label exactly x. 
Specifically, we will argue that the fraction of the n-supertile descendants that are of size x 
is bounded above by a constant times iV~ 1//2 , implying that no transition-consistent measure 
can give weight greater than cN^ 1 ^ 2 to n-supertiles of label x. Since iV can be chosen 
arbitrarily large, the measure of x is zero. 

If some of the descendants of y have length x, then y = x3 k (3/2) m for some non-negative 
integers k and m. Since y/x is also approximately (3/2) JV_n , N is bounded above and below 
by a constant times k + m. When dividing y, 2/3 of the length winds up in a chunk of size 
2y/3 and 1/3 winds up in a chunk of size y/3. Dividing k + m times, we get size x only 
if we go to the larger daughter m times and the smaller daughter k times. There are at 

most ( ) ways to do this, so the fraction of the length of y consisting of n-supertiles 

1\* (2\ m fk + m 



m 

of type x is at most (-)(-] ( I • This is the probability of getting k heads and 

\3/ \3J \ m J 

m tails when flipping a biased coin k + m times. Since the variance in the number of heads 
is proportional to the number of flips, and since the distribution is approximately normal 
(by the central limit theorem), the probability of getting exactly k heads is bounded by a 
constant times (k + m)" 1 / 2 , and hence by a constant times N~ 1 ^ 2 . □ 

Since p n is non-atomic, we can treat p n as a continuous measure on the (ordinary) interval 
[(3/2)", 3(3/2)"]. We write 

dp n = fn(x)dx, 

to represent the frequency of n-supertiles whose lengths are between x and x + dx. In 
principle, p n could have a singular component, in which case f n should be understood as a 
distribution rather than as an ordinary function. 

Transition-consistency for the p n s requires the / n s to be related, which is key to computing 
the ergodic measure. By definition, for any measurable I C V n we need 



f n (x)dx= M ntn+1 (I,y)f n+1 (y)dy. 
Jl JyeV n +i 



To compute M n>n+1 we identify three subsets of V„. If x e [(3/2) n+ , (3/2) n+1 ], then the 
n-supertile of label x must be the small daughter of an (n + l)-supertile of label 3x. An 
n-supertile with x G [(3/2)™ +1+ , 2(3/2)"~] must be the only child of an (n + 1) supertile of 
label x, and an n-supertile of length x G [2(3/2) ra+ , 3(3/2) n_ ] can either be the only child 
of an (n + l)-supertile of label x or the large daughter of an (n + l)-supertile of label 3x/2. 
Thus, if I C [(3/2) n+ , (3/2) n+1 ~] we see that M nin+1 (I,y) = Xsiiv) and we have 



/ f n (x)dx= / f n+1 (y)dy= / 3f n+1 (3x)dx, 

Jl J3I Jl 
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implying that on this interval we have f n (x) = 3/ n+ i(3x). The computation for the other 
two intervals is similar and we obtain 

hf n+1 (3x) (3/2)" < x < (3/2)" +1 

fn(x) = I f n+1 {x) (3/2)" +1 <x< 2(3/2)" 

(f n+ i(x) + (3/2)/ n+1 (3x/2) 2(3/2)" < x < 3(3/2)". 

Because the transition-consistency relationship does not depend on n, we can renormalize 
all of the / n 's and induce a map from L 2 ([l, 3]) to itself. Define 

f n (x) = (3/2) 2 "/ n ((3/2)"x). 

The quantity f n (x)dx represents (3/2) n times the frequency of n-supertiles of length between 
(3/2)"x and (3/2)" (x + dx), and x ranges from 1 to 3. Equivalently, if we were to rescale 
all lengths by (3/2)", it would represent the frequency (number per rescaled length) of n- 
supertiles of length between x and x + dx. 
The transition consistency equations become 

f(4/3)/ n+ i(2ar) 1 < x < 3/2 

fn(x) = I (4/9)/ n+1 (2x/3) 3/2 < x < 2 

[(4/9)/ n+1 (2x/3) + (2/3)f n+1 (x) 2 < x < 3, 

or equivalently f n (%) = T/„+i(x), where 

{(4/3)/(2x) 1 < x < 3/2 

(4/9)/(2x/3) 3/2 < x < 2 

(4/9)/(2x/3) + (2/3)/>) 2 < x < 3. 

In the next section we see that T is a diagonalizable operator on L 2 ([l, 3]) and compute its 
spectrum in order to show that there is a unique invariant measure. 

A. 5. 2. The invariant measure. 



Theorem A. 3. The tiling space is uniquely ergodic, and the unique measure has 

(11) fn(x) ~- 



4 X ^ 2 
X A 



3c 

— x > 2, 
x 1 



for every n, where c = (31n(3) — 21n(2)) 



Proof. The proof follows the same general lines as the proof of Theorem 8 of [13]. To prove 
unique ergodicity, we show that the spectrum of T is entirely in the unit disk, that 1 is the 
only eigenvalue on the unit circle, and that there is a unique solution to T f = f, up to 
normalization, namely the function listed above. 
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Suppose that / is an eigenfunction of T with eigenvalue A. The equations Tf = \f reduce 

to: 

f(2x)/f(x) = 3A/4 1 < x < 3/2 

f{2x/3)/f{x) = 9A/4 3/2 < x < 2 

f(2x/3)/f(x) = 3(3A - 2)/4 2 < x < 3 

Note that /(x) determines f(2x) or f(2x/3), which determines f(4x/3) or /(4x/9), which 
determines the next power of 2 times x, divided by an appropriate power of 3. At every 
stage, we add ln(2) to ln(x) (mod hi(3)). Since f(x) determines a dense set of function 
values, there is at most one function (up to scale) with eigenvalue A. Irrational rotations 
yield a uniform measure on the circle, so we find ourselves in the range [1,3/2] a fraction 
ln(3/2)/ ln(3) of the time, in the range [3/2, 2] a fraction ln(4/3)/ ln(3) of the time and in 
the range [2,3] a fraction ln(3/2)/ ln(3) of the time, regardless of the initial value of x. This 
means that we multiply by 3A/4 an average of ln(3/2) times for every ln(4/3) times that we 
multiply by 9A/4 and for every ln(3/2) times that we multiply by 3(3A — 2)/4. Since the 
values of / do not grow or shrink in the long run, we must have 

ln(3/2) 

(12) 

or equivalently 

(13) ln(2) In |A| + ln(3/2) In |3A - 2| = 0. 

If |A| > 1, then both terms on the left hand side of (13) are positive. If |A| = 1 and A ^ 1, 
the first term is zero and the second term is positive. Thus, the only possible eigenvalues 
are +1 and points that are strictly inside the unit circle. 

It is straightforward to check that the function of equation (11) is in fact an eigenfunction 
of T with eigenvalue 1. The constant c comes from the volume normalization condition 

3 

xf n (x)dx = 1. □ 
i 

Knowing the A = 1 eigenfunction is enough to determine the invariant measure. However, 
it is also useful to identify the other eigenvalues and eigenfunctions, as these describe how 
averages over finite regions can differ from the the ergodic limit. If 7 is a complex number 
such that 



3A 


ln(3/2) 


9A 


ln(4/3) 


3(3A - 2) 


4 




4 




4 



(14) 

then the function: 



2 7 + l, 



'(7+1) 



x 

37 x -(7+l) 



1 < x < 2 
2<x<3 

is an eigenfunction of T with eigenvalue A = (3/2) 7 " 1 . There are countably many solutions 
to (14), each corresponding to a solution to (12). (Condition (12) is necessary but not 
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sufficient for A to be an eigenvalue.) 1 is an accumulation point for the spectrum of T, so 
convergence under T to the unique invariant measure is not exponential. 

A. 5. 3. Complexity and transversal. The complexity C(e, L) goes as L 2 /e 2 . To specify a patch 
of size L up to e error, one must identify a supertile of size bigger than L, specify the length 
of the supertile to within e, and pick a location within that supertile to within e, leaving 
L 2 /e 2 possibilities. 

Despite having a continuum of tile lengths, this tiling space has totally disconnected 
transversal. The clopen sets describe the combinatorics of how tiles fit into supertiles of 
various orders out to a certain distance from the origin. To see this, imagine that tilings T 
and T' are in the transversal and are close. This occurs when T is, to a large distance, a 
small dilation of T' (or vice- versa). However, eventually T' will have a tile whose length is 
slightly less than 3, while the corresponding region of T, having length slightly greater than 
3, consists of two tiles. Using this difference in combinatorics, we can construct a clopen set 
that contains T but not T' . 
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